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LECTURE NOTES FOR 18.102, SPRING 2009 



Lecture 13. Thursday, Mar 19: Baire's theorem 

Note from Lecture 9, modified and considerably extended. 

Theorem 8 (Baire). If M is a non-empty complete metric space and C n C M, 
neN, are closed subsets such that 

(13.1) M = \JC n 

n 

then at least one of the C n 's has an interior point. 

Proof. So, choose p\ £ C\, which must exist since otherwise C\ contains an open 
ball. Since C\ is closed there exists ei > such that B(p\,ei)C\C\ = 0. Next choose 
P2 € B(pi, ei/3) which is not in C 2 , which is possible since otherwise B(pi, ei/3) C 
C2, and e 2 > 0, e 2 < ei/3 such that -B(p 2 , e 2 )nC 2 = 0- So we have used both the fact 
that C2 has empty interior and the fact that it is closed. Now, proceed, inductively. 
Assume that there is a finite sequence pi, i = 1 , . . . , k and positive numbers < 
e fe < e fe _i/3 < e fe _ 2 /3 2 < • • • < ei/3 fe_1 < 3~ k such that pj e B(pj-i, ej-i/3) and 
B(pj,ej) n Cj = 0. Then we can add another Pfc+i by using the properties of Ck 
- it has non-empty interior so there is some point in B(pk,Ck/3) which is not in 
Cfc+i and then B(p k+1 ,6k+i) n C k +i = where e k+ i > but e fe+ i < e fe /3. Thus, 
we have constructe and infinite sequence {pk} in M. Since d(pk+i 1 p k ) < £fe/3 this 
is a Cauchy sequence. In fact 

(13.2) d(pk, Pk+ i) < e k /3 +■■■ + e fc+J _i/3 < 3~ fe < 2e fc /3 

for all 2 > 0, and this tends to zero as k — > 00. 

Since M is complete this sequence converges. From (13.2) the limit, q G A'/ 
must lie in the closure of B(pk,2ek/3) for every k. Hence q ^ Ck for any k which 
contradicts (13.1). 

Thus, at least one of the C n must have non-empty interior. □ 

One application of this is often called the uniform boundedness principle, I will 
just call it: 

Theorem 9 (Uniform boundedness). Let B be a Banach space and suppose that 
T n is a sequence of bounded (i.e. continuous) linear operators T n : B — ► V where 
V is a normed space. Suppose that for each b G B the set {T n (b)} C V is bounded 
(in norm of course) then sup n ||T„|| < 00. 

Proof. This follows from a pretty direct application of Baire's theorem to B. Con- 
sider the sets 

(13.3) S p = {b e B, \\b\\ < 1, ||T„6|| V <pVn},peE 

Each S p is closed because T n is continuous, so if bk — > b is a convergent sequence 
then H&ll < 1 and ||T„(p)|| < p. The union if the S p is the whole of the closed ball 
of radius one around the origin in B : 

(13.4) {beB;d(b,0)<l} = \JS p 

p 

because of the assumption of 'pointwise boundedness' - each b with ||6|| < 1 must 
be in one of the 5 p 's. 
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So, by Baire's theorem one of the sets S p has non-empty interior. This means 
that for some p, some v G S p , and some 5 > 0, 

(13.5) w e B, \\w\\ B <5=^> \\T n (v + w)\\ v < p V n. 

Moving v to (1 — S/2)v and halving S as necessary it follows that this ball B(v, S) 
is contained in the open ball around the origin of radius 1. Thus, using the triangle 
inequality, and the fact that ||T„(w)||y < p this implies 

(13.6) w e B, \\w\\ B <8^> \\T n (w)\\ v < 2p => ||T„|| < 2p/S 

since the norm of the operator is sup{||Tw||y; \\w\\b — 1|| it follows that the norms 
are uniformly bounded: 

(13.7) ||T„|| < 2p/S 

as claimed. □ 

One immediate consequence of this is that, as I mentioned in last lecture, it is 
not necessary to assume that a weakly convergent sequence in a Hilbert space is 
norm bounded. 

Corollary 2. If u n G H is a sequence in a Hilbert space and for all v G H 

(13.8) (u n ,v) — > F(v) converges in C 

then \\u n \\H is bounded and there exists w <G H such that u n — w (converges 
weakly). 

Proof. Well, a corollary really should not need a proof but still I will give one since 
maybe it is a bit more than a corollary. 

Apply the Uniform Boundcdness Theorem to the continuous functionals 

(13.9) T n (u) = (u, u n ), T n :H^C 

where we reverse the order to make them linear rather than anti-linear. Thus, each 
set |T„(u)| is bounded in C since it is convergent. It follows that there is a bound 

(13.10) ||T„|| < C. 

However, the norm is just ||T„|| = ||u„||ij so the sequence must be bounded in H. 
Define T : H — > C as the limit for each u : 

(13.11) T(u)= lim T n (u)= lim(w,w„). 

n— >oo n— >oo 

This exists for each u by hypothesis. It is a linear map an from (13.10) it is bounded, 
||T|| < C. Thus by the Riesz Representation theorem, there exists w € H such that 

(13.12) T(u) = (u,w) V u e H. 

Thus (u n , u) — > (w, u) for all u e H so u n — ^ w as claimed. □ 

The second major application of Baire's theorem is to 

Theorem 10 (Open Mapping). IfT:B\ — ► B 2 is a bounded and surjective linear 
map between two Banach spaces then T is open: 

(13.13) T(0) C B 2 is open if O C Bi is open. 

This is 'wrong way continuity' and as such can be used to prove the continuity 
of inverse maps as we shall see. The proof uses Baire's theorem but then another 
similar sort of argument is needed. I did not finish the second argument in the 
lecture. 
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Proof. (1) The first part, of the proof, using Baire's theorem shows that the 
closure of the image, so in B 2 , of an open ball around the origin in Bi , has 
as an interior point - i.e. it contains an open ball around the origin in 
B 2 . To see this we apply Baire's theorem to the sets 

(13.14) C p = cl B2 T(B(0,p)) 

the closure of the image of the ball in B\ or radius p. We need to take the 
closure since the sets in Baire's theorem are closed, but even before doing 
that we know that 

(13.15) B 2 = Y / T(B(0,p)) 

p 

since that is what surjectivity means - every point is the image of some- 
thing. Thus one of the closed sets C p has an interior point, v. Since T is 
surjective, v = Tu for some u £ B\. The sets C p increase with p so we can 
take a larger p and v is still an interior point, from which it follows that 
= v — Tu is an interior point as well. Thus indeed 

(13.16) C P DB(0,6) 
for some S > 0. 

(2) Having applied Baire's thereom, consider now what (13.16) means. It fol- 
lows that each v e B 2 with \\v\\ < <5 is the limit of a sequence Tu n where 
\\u n \\ < p. What we want to arrange is that this sequence converges. Note 
that we can scale the norm of v using the linearity of T. Thus, for a gen- 
eral v e B 2 we can apply (13.16) to v' = 5v/2\\v\\ to see that Tu' n — > v' 
where \\u' n \\ < p. Then u n = \\v\\u' n /S satisfies Tu n — > v, \\u n \\ < 2p\\v\\/S. 
To simplifiy the arithmetic, let me replace T by cT where c = p/25. This 
means that for each v £ B 2 there is a sequence u n in B\ with < \v\ 

and Tu n — > v. 

Now, we can stop before we get to the limit of the sequence and get as 
close to v as we want. This means that 

(13.17) For each v e B 2 , 3«£ B u \\u\\ < \\v\\, \\v - Tu\\ < ^\\v\\. 

This in turn we can iterate to construct a better sequence. Fix w — wi € B\ 
with Hwill < 1 and choose u\ = u according to (13.17) for v = w = w\. 
Thus ||ui|| < 1 and w 2 = W\ — Tu x satisfies ||w 2 || < \- Now proceed by 
induction, supposing that we have constructed a sequence Uj, j < n, in B\ 
with 1 1 -t* j- 1 1 < 2~ j+1 and ||ta,-i|| < 2^ J+1 where wj = Wj-i - Tuj-i. Then 
we can choose u n to extend the induction and so we get a sequence u n such 
that for each n 



n 



(13.18) w - T(J2) ^w 1 -Tu 1 -J2 = ^2-Tu 2 -J2 = «>n+i- 

3 = 1 j=2 J=3 

The series with terms u n is absolutely summabcl, hence convergent since 
B\ is complete, and 

(13.19) w = Tu, u = ^2uj, \\u\\ < 2. 
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So finally we have shown that each w £ B(0, 1) in B 2 is in the image of 
B(0, 2) in B]_. Going back to the unsealed T it follows that for some 5 > 0, 

(13.20) B(0,5) C T(B(0,1)). 

(3) It follows of course that the image T(O) of any open set is open, since if 
w £ r(O) then to = Tu for some u £ O and hence e<5) is contained in 
the image of u + B(0, e) C O for e > sufficiently small. 

□ 

So, as I did not quite finish the proof in lecture. However at the very end I 
mention the two most important applications of of this 'Open Mapping Theorem'. 
Namely: 

Corollary 3. If T : B\ — ► B 2 is a bounded linear map between Banach spaces 
which is 1-1 and onto, i.e. is a bijection, then it is a homeomorphism - meaning 
its inverse, which is necessarily linear, is also bounded. 

Proof. The only confusing thing is the notation. Note that T^ 1 is used to denote 
the inverse maps on sets. So, the inverse of T, let's call it S : B 2 — > B 2 is certainly 
linear. If O C B\ is open then S~ x {0) = T(0) is open by the Open Mapping 
theorem, so S is continuous. □ 

The second application is 

Theorem 11 (Closed Graph). If T : B\ — ► B 2 is a linear map between Banach 
spaces then it is bounded if and only if its graph 

(13.21) Gr(T) = {(u, v) £ B 1 x B 2 ; u 2 = T Ul } 
is a closed subset of the Banach space B\ x B 2 . 

Have we actually covered the product of Banach spaces explicitly? If not, think 
about it for a minute or two! 

Proof. Suppose first that T is bounded, i.e. continuous. A sequence (u n ,v n ) £ 
B\ x B 2 is in Gr(T) if and only if v n — Tu n . So, if it converges, then u„ — > u and 
v n = Tu n — » Tv by the continuity of T, so the limit is in Gr(T) which is therefore 
closed. 

Conversely, suppose the graph is closed. Given the graph we can reconstruct the 
map it comes from (whether linear or not) from a little diagram. Form B\ x B 2 
consider the two projections, ni(u,v) — u and tt 2 (u,v) — v. Both of them are 
continuous by inspection and we can restrict them to Gr(T) C B\ x B 2 to get 

(13.22) Gr(T) 




This little diagram commutes. Indeed there are two ways to map a point (u. v) G 
Gr(T) to B 2 , either directly, sending it to v or first sending it u £ B\ and then to 
Tu. Since v — Tu these are the same. 

Now, Gr(T) c B\ x B 2 is a closed subspace, so it too is a Banach space and iri 
and ir 2 remain continuous when restricted to it. The map tti is 1-1 and onto, because 
each u occurs as the first element of precisely one pair, namely (u,Tu) £ Gr(T). 



8(> 
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Thus the Corollary above applies to 7Ti to show that its inverse, S is continuous. 
But then T = tt 2 o S, from the commutativity, is also continuous proving the 
theorem. □ 



